n=20;
roads=[|1,2|
3,1|
4,1|
5,1|
6,1|
7,1|
8,1|
9,1|
10,2|
11,1|
1,12|
1,13|
1,14|
14,15|
16,14|
14,17|
14,18|
19,14|
20,15|];
W=[4,6,5,9,2,4,9,1,9,4,2,5,4,3,6,6,10,5,8,2];